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CELLULAR TIME DIVISION TELEGOMMUNICATIONS SYSTEMS 

S The present invention relates to cellular time division telecommunications systems, 
particularly though not exclusively UMTS (Universal Mobile Terrestrial System). 

In the present specification, the term base station refers to a radio station controlling a cell, 
and includes a Node B of a UMTS system. The term mobile station refers to a user device 
10 which may move from cell to cell, and includes User Equipment of a UMTS system. 

A problem of interference arises, particularly when two base stations belonging to different 
operators, or belonging to the same operator but operating in uncoordinated modes, are 
positioned close to one another. This problem is particularly acute with UTRA-TDD (Time 
IS Division Duplex) where both uplink (UL) and downlink (DL) transmissions take place on a 
single wideband (SMHz) frequency channel. There is a significant risk that uncoordinated 
base stations will be operating at the same or adjacent frequency channels. The situation is 
not as serious for GSM, v4iere UL and DL transmissions are separated in frequency, and there 
is a wide range of frequency channels available, both for UL and DL. 

20 

The situation is shown an Figure 1. Two uncoordinated base stations BTSl, BTS2 belonging 
to different UTRA-TDD operators I and 2, occupyv adjacent-channels (frequencies /] and 
^=yi±5MHz) serving the same geographical area. Figure 1 depicts the interference 
possibilities between the base stations BTS 1, 2 and mobile stations MSI, MS2 belonging to 

25 the two operators. It is assumed there is no coordination or synchronization between the two 
operators. This is a realistic assimiption and precludes any form of cooperative djmamic 
channel allocation. It is also assumed that Uplink/Downlink switching points may or may not 
be the same in the two systems, although in this example they are shovm the same for 
simplicity. Two types of adjacent-channel interference exist in such environments: 

30 7. \. 

1. BTS-to-MS & MS-to-BTS — This is characteristic of all cellular systems, FDD or 
TDD. Any mobile station receives ^interference from adjacent-channel downlink 
transmissions by other base stations. Similarly a base station receives interference from 
adjacent-channel uplink transmissions by other mobile stations. 
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2. BTS-to-BTS & MS-to-MS — This is characteristic of TDD qrstems only, vvdiere 
radios transmit and receive at the same-frequency-&i-a FDD system, the duplex frequency 
separation between the uplink and downlink (130 MHz for UTRA-FDD) allows the adjacent- 
5 channel interference between two mobile stations or two base stations to be suppressed via 
appropriate filtering at the receiver. 

In UTRA-TDD, the duplex separation between uplink and downlink is zero and the 
interference can be significant, especially between closely-spaced radios. The difference 
10 between FDD and TDD in this respect is shown in Figure 2 for the case of MS-to-MS 
interference, where MS-2 is transmitting on an uplink and MS 1 is receiving on a downlink. It 
may be seen that in UTRA-FDD a mobile station's receiver is immune to transmissions from 
other mobile stations due to the duplex separation. In UTRA-TDD, closely positioned mobile 
stations can result in significant interference. 

15 

Figure 3 depicts the situation in UTRA-TDD when MSI in system-1 is allocated channels in 
slots 7. 8, 9 and MS2 in system-2 is allocated channels in slots 5, 6, 7. Due to the lack of 
coordination between the two systems, significant interference between the two mobile 
stations occurs. 

20 

The problem of such TDD interference is discussed in "WCDMA for UMTS'* Hohna et al, 
Wiley, 2000, pages 296 - 301. After a discussion of the issues involved, it is concluded that 
fi^e-level synchronisation of each operators' UTRA-TDD base stations is required. 

25 However, the option of synchronisation between different operators clearly involyes the 
goodwill and agreement of the different operators, which may not in all circumstances be 
forthcoming. 

Summary of the Invention 

-30- 



It is an object of the invention to overcome or at least reduce the above mentioned problem of 
interference. 



The present invention provides in a first aspect, in a cellular time division telecommunications 
syst em, a method of operation comprising providing in a ra dio link a sequenc e of time frames^ 
each time frame including a plurality of time slots, each time slot having an allocated chaimel, 
5 characterised in that the positions of said time slots and/or said allocated channels are changed 
in subsequent time frames of said sequence in a predetermined manner. 

In a further a^ct, the invention provides in a cellular telecommunications system, apparatus 
for providing time division operation in a radio link between a base station and mobile 
10 stations within the cell of the base station, comprising: 

means for providing a series of time frames, each time frame including a plurality of time 
slots, 

means for allocating a predetermined uplink or downlink channel to each said time slot, 
characterised by 

15 means for changing the positions of said time slots and/or the allocated channels in 
subsequent frames of the series in a predetermined manner. 

Where the system of the invention is UMTS or GSM, said channels are termed physical 
channels. In UMTS, time frames and time slots are defined as a continuous sequence of time 
20 intervals - see 3GPP TS 25.221, In a series of time frames, a physical channel is allocated 
one or more time slots within each frame. In accordance with the invention, in the situation 
where a mobile station has perhaps a section of adjacent time slots allocated to it within each 
time frame, the position of these time slots is changed from frame to frame. Thus, if another 
imcoordinated operator with an adjacent cell has a mobile station with a similar section of 
25 adjacent time slots, the risk of interference of the time slots over a sequence of frames is 
drastically reduced, since although the time slots may overlap in one frame period, in the 
succeeding frame period, the time slots will probably not overlap, at least not to the same 
extent. In such a system, the present invention is implemented by changing the physical 
channel allocation for the mobile station from frame to frame. However the present invention 

~30 d«5esTrot""exclude systems wherein it is appropriate to change the time slot positioning 

subsequent to channel allocation. 
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The present invention is not dependent on each uncoordinated operator implementing 
the invention. Only one operator need implement the invention in order to "break-up" any 
significant interference between neighbouring mobile stations. 

The invention is applicable both to reducing interference between mobile stations, and to 
reducing interference between base stations. 



In a practical situation, the channels allocated to particular time slots will change over a 
period of time, as one call function is completed and another channel is allocated for another 
function. The changing, in accordance with the invention, of the order of the channels in 
consecutive time firames is independent of any such long term changing of channels allocated. 
However it is possible in accordance with the invention to dynamically initiate or terminate 
the method of the invention in accordance with the nature of the channel allocation. For 
example if one mobile station has allocated a consecutive block of time slots for downlink 
15 transmission, it would be desirable to initiate the method of the invention. It is further 
possible that only some of the entire set of the slots within a time frame (15 for UMTS) are 
subject to the method of the present invention. 

The predetermined manner of changing the positions of the channels, or time slots, is 
20 preferably a deterministic sequence. The channels or time slots of adjacent fiames may be 
merely rotated by one or a predetermined number so that time slot 1 in one frame becomes 
time slot 2 or (2 + n) in the next fiame, and time slot 3 or (3 + 2n) in the second succeeding 
frame. However, otiier sequences may be envisaged, as for example a known predetermined 
pseudo-random sequence, or a sequence obtained by consulting a table of values 

25 

In a preferred method of implementation, when a mobile station is synchronised with a base 
station, the mobile station is instructed to receive or transmit with appropriate channels on 
predetermined time slots within each frame. The mobile station is instructed that the time 
slots should be computed for each successive fiame in accordance with a pedefmed 
30 algwitbm, as will become clear hereinafter. 
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Brief Description of the Drawings 

A preferred embodiment of the invention will now be described merely by way of example 
5 with reference to the accompanying drawings wherein: 

Figure 1 is a schematic view showing potential sources of interference in UTRA-TDD 
systems of imcoordinated operators; 

Figure 2 is a schematic graphical representation of neighbouring frequency bands in 
respective FDD and TDD systems of imcoordinated operators; 
10 Figure 3 is a schematic view of time slots within time fiames of two imcoordinated operators 
showing the risk of interference; 

Figure 4 is a sequence of diagrams showing time frames of uncoordinated operators and 
implementing the method in accordance with the invention; and 

Figure 5 is a schematic block diagram of a base station and mobile station incorporating a 
15 preferred embodiment of the invention. 

Description of the Preferred Embodiment 

In UTRA-TDD signal bursts are transmitted in sequential frames (radio frames^ each ten 
20 milliseconds long. There are fifteen time slots within each frame and each time slot occupies 
0.S77 milliseconds. In the case of asymmetric allocation of time slots, for example Internet 
data traffic, there is a significant risk that two closely spaced mobile stations belonging to 
different operators may have a group of consecutive time slots which overlap one another in 
time. If one mobile station is transmitting while the other is receiving in such time slots, there 
25 is a risk of significant interference between the mobile stations. This is shown in Figure 3 
where in slot 7 of system 1, mobile station MS-1 is transmitting in an uplink slot, and this 
overlaps slot 5 in system 2 where mobile station 2 is receiving in a downlink slot Significant 
interference will therefore occur. Interference will not occur to such an extent in slot 8 of 
" system 1 and slot 6 of system 2 since both are downlint slots, but significant interference will 

3fi arise_again during slot 9 of system 1 which is a.downlinkjslot, and slot 7 of system 2 which is 

an uplink slot where mobile station 2 is transmitting. 




With fixed slot allocation, the closely-spaced mobile stations will strongly interfere with one 
another f or the total durati on of the calls^ The interference is di stributed in accorda nce with 
the invention across all mobile stations in the two cells by '*time slot hopping". Each operator 
is assigned a unique deterministic "hopping sequence" to ensure appropriate interference 
averaging amongst the mobile stations. 



In one realization, the hopping sequence can simply consist of a cyclic shift of the slot- 
allocations in succeeding frames. For example, while the time slot allocations are fixed for 
one operator, the time slot allocations can be advanced/retarded by n slots per frame for the 
adjacent channel operators. This is illustrated in Figure 4 for the case of /f=1 and four 
frames. 



Time slot hopping mitigates both the MS-to-MS interference and the BTS-to-BTS 
interference. The BTS-to-BTS interference can be further controlled by the use of directional 
antennas and sectorization. 



Referring to Figure 5, each base station (Node B) has a means 50 for defining 15 time slots 
within each 10ms radio frame for a transceiver 52, and a processor 54 for allocating or 
scheduling the time slots within each frame with uplink or downlink physical channels . This 
scheduling is done by the upper layers of the network in the manner prescribed by the relevant 
3GPP standards. In particular the transport and logical channels of the MAC and RLC layers 
are employed in accordance with the requirements for the network. A means 58, comprising a 
processor and stored algorithm, is provided for cyclically rotating the time slot sequence (i.e. 
the channel allocation) for successive frames by a predetermined number of time slots. 



Similarly, each mobile station UE has means 60 defining a time slot structure similar to that 
of the node B for a transceiver 62. In addition, means 64 are provided in each UE for 
synchronising the time slots of the UE with those of the node B. A processor 66 allocates or 
schedules the time slots within each fiame with uplink or downlink physical channels in 
cooperation with means 54 in Node B . The UE has a means 68, comprising a processor and 
stored algorithm, for cyclically rotating the time slot sequence (channel allocation) for 
successive frames by a predetermined number of time slots. 



y 

7 

In use. When UE registers with Node B on entry to the cell, UE synchronizes its time- 
base with means 64 to that of the Node B. At call set-up, the Node B instructs the UE to 
receive on slots (say) nrl and nr2 and to transmit on slot (say) ntl and at each firame to 
update the slot indexes by the following rule: 
5 nrl = nrl + shift_value; if nrl > 15 then nrl = nrl - 15; 
nr2 = nr2 + shift_value; if nr2 > 15 thennr2 = nr2 - 15; 
ntl = ntl + shift_value; if ntl > 15 then ntl = ntl - 15; 

which is basically a cyclic shift. The above algorithm is known at both the Node B and UE in 
means 58, 68. Parameters such as shift-value may be defined at call set-up by transmission to 
1 0 the UE. The above is just an example: more complex algorithms my be employed. 

Thus, as shown in Figure 4, in the case where there are two uncoordinated operators 
transmitting and a first operator (BTS-1, MS-1) is transmitting a constant time slot sequence 
from frame to frame, and operator 2 (BTS-2, MS-2) having a time slot sequence which 

15 changes in accordance with the arrangement shown in Figure 5 by cyclic rotation of one time 
slot per frame, the following situation may occur. As shown in Figure 4 for system 1 slots 7, 
8 and 9 are designated for mobile station 1, slot 7 being an uplink slot and slots 8 and 9 being 
downlink slots. For system 2 slots 5, 6 and 7 are designated for a mobile station 2, slots 5 and 
6 being downlink slots and slot 7 being an iq)link slot. Since mobile stations 1 and 2 are in 

20 close physical proximity, there is significant risk of interference during slot 5 of system 2 and 
slot 7 of system 2 wherein one mobile station is transmitting \rfiile the other is receiving. In 
the next frame, frame 2, for system 2, the slots allocated to mobile station 2 are now slots 6, 7 
and 8, so that only slots 6 and 7 overlap with slots and 8 and 9 of system 1. Slot 8 of system 2 
now occurs in slot 10 of system 1, which is designated for another mobile station. In slots 6 

25 and 7 of system 2, these are both downlink slots, as are slots 8 and 9 of system 1. Thus, there 
is a reduced risk of interference between the two mobile stations in this frame. 

In frame 3, as shown in Figure 4, the slots reserved for mobile station 2 now occur in slots 7, 
8 and 9, so that there is only overlap between the two mobile stations in slot 7 of system 2 
30 which overlaps with slot 9 of system 1. Since these are both downlinlTslots, tnere wilPBe a 
reduced risk of interference in this time frame. 
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In frame 4, the slots reserved for mobile station 2 in system 2 now occur in slots 8, 9 
and 10, wherein there is no substantial overlap with slots 7, 8 and 9 of system 1. Thus, in 
frame 4 there will be no interference between the two mobile stations. 



5 The cyclic rotation of the slots in system 2 continues and the risk of interference between the 
two mobile stations does not reappear until the slots reserved for mobile station 2 reappear in 
slot 5 of system 2. There then occurs interference periods while the time slots for mobile 
system 2 overlap in time with those of mobile station 1. 



1. In a cellular time division telecommunications system, a method of operation 
comprising providing in a radio link, a sequence of time frames, each time frame 
including a plurality of time slots, each time slot having an allocated channel, 
characterised in that the positions of said time slots and/or said allocated channels are 
changed in subsequent time frames of said sequence in a predetermined manner. 

2. A method according to claim 1, wherein the positions of said time slots and/or said 
allocated channels are changed in consecutive time frames of said sequence. 

3. A method according to claim 1 or 2, wherein said predetermined manner is provided 
by a deteraiinistic sequence. 

4. A method according to claim 3, wherein the sequence is a cyclic rotation of the 
channel positions. 

5. A method according to claim 4, wherein the cyclic sequence rotates the time slots by 
one time slot within each succeeding time frame. 

6. A method according to any of claims 3 to 5, wherein a mobile station computes the 
sequence as a real time computation for each time frame. 

7. A method according to any preceding claim, wherein in an initial set up operation, a 
base station instructs a mobile station to transmit and/or receive in certain time slots, 
and that these time slots should be changed in subsequent frames in accordance with a 
predefined algorithm. '^^^^v. 

8. A method according to claim 7,» wherein the base station transmits at least part of the 
predefined algorithmUo the mobile stati<Hi. 
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9. A method according to any preceding claim, wherein said plurality of time slots 
constitute all the time slots of the time frame. 



10. A method according to any preceding claim, wherein the system is UMTS operating in 
TDD mode, each base station is a node B and each mobile station is a UE, and said 
channels are physical channels. 

11. fa a cellular telecommunications system, apparatus for providing time division 
operation in a radio link between a base station and mobile stations within the cell of 
the base station, comprising: 

means for providing a series of time frames (50, 60), each time frame including a 
plurality of time slots, 

means for allocating a predetermined channel to each said time slot (54, 66), 
characterised by 

means (58, 68) for changing the positions of said time slots and/or the allocated 
channels in subsequent frames of the series in a predetermined manner 

12. Apparatus according to claim 11, wherein said means for changing changes the 
positions of said time slots and/or said allocated channels in consecutive time frames 
of said sequence. 

13. Apparatus according to claim 11 ot 12, vsdierein said predetermined manner is 
provided by a deterministic sequence. 

14. Apparatus according to claim 13, wherein the sequence is a cyclic rotation of the 
channel positions. 

15. Apparatus according to claim 14, wherein the cyclic sequence rotates the time slots by 
one"timeslot within each succeeding time frame: 
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16. Apparatus according to any of claims 13 to IS, including a mobile station (UE) having 
means (68) to compute the sequence as a real time computation for each time frame 



17. Apparatus according to any of claims 11 to 16, including a base station (Node B) 
arranged to instruct a mobile station (UE) to transmit and/or receive in certain time 
slots, and to instruct the mobile station that these time slots should be changed in 
subsequent frames in accordance witii a predefined algorithm. 

18. Apparatus according to claim 17, v^erein the base station is arranged to transmit at 
least part of the predefined algorithm to the base station. 

19. Apparatus according to any of claims 11 to 18, wherein said plurality of time slots 
constitute all the time slots of the time frame. 

20. Apparatus according to any of claims 1 1 to 19, wherein the system is UMTS operating 
in TDD mode, each base station is a node B and each mobile station is a UE, and said 
channels are physical channels. 
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Abstract 



CELLULAR TIME DIVISION TELECOMMUNICATIONS SYSTEMS 

In order to reduce interference between physically close base and mobile stations 
belonging to uncoordinated systems of different operators^ in a cellular time division 
telecommunications system, e.g. the TDD mode of UMTS, a method of operation 
comprises providing a sequence of time frames, each time frame including a plurality of 
time slots, each time slot having an allocated uplink or downlink channel, wherein the 
positions of said time slots of said channels are changed in consecutive time frames of 
said sequence according to a determim'stic sequence, e.g. a cyclic rotation. In an initial set 
up operation, the base station may instruct a mobile station to transmit or receive in 
certain time slots, and that these time slots should be changed in succeeding frames 
according to a predefined algorithm transmitted to the mobile station. 

[Fig. 4] 
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